// 输入两棵二叉树A，B，判断B是不是A的子结构。（ps：我们约定空树不是任意一个树的子结构
let isSameTree = function (root1, root2) {
  if (!root2 && !root1) return true;
  if (!root1 || !root2) return false;
  if (root1.val != root2.val) return false;
  
  return  isSameTree(root1.left, root2.left) &&
    isSameTree(root1.right, root2.right)

};
function HasSubtree(pRoot1, pRoot2) {
  // write code here
  if (!pRoot2) return false;
  if (!pRoot1) return false;
  if(isSameTree(pRoot1,pRoot2))return true
  
      return HasSubtree(pRoot1.left,pRoot2)||HasSubtree(pRoot1.right,pRoot2)
  
}   
a={
    val:3,
    left:{
        val:5,
        left:{
            val:10
        }
    },
    right:{
        val:7
    }
}
   
